155 research outputs found
Possibilistic Boolean games: strategic reasoning under incomplete information
Boolean games offer a compact alternative to normal-form games, by encoding the goal of each agent as a propositional formula. In this paper, we show how this framework can be naturally extended to model situations in which agents are uncertain about other agents' goals. We first use uncertainty measures from possibility theory to semantically define (solution concepts to) Boolean games with incomplete information. Then we present a syntactic characterization of these semantics, which can readily be implemented, and we characterize the computational complexity
Completing rule bases in symbolic domains by analogy making
The paper considers the problem of completing a set of parallel if-then rules that provides a partial description of how a conclusion variable depends on the values of condition variables, where each variable takes its value among a finite ordered set of labels. The proposed approach does not require the use of fuzzy sets for the interpretation of these labels or for defining similarity measures, but rather relies on the extrapolation of missing rules on the basis of analogical proportions that hold for each variable between the labels of several parallel rules. The analogical proportions are evaluated for binary and multiple-valued variables on the basis of a logical expression involving lukasiewicz implication. The underlying assumption is that the mapping partially specified by the given rules is as regular as suggested by these rules. A comparative discussion with other approaches is presented. © 2011. The authors-Published by Atlantis Press
Reasoning about uncertainty and explicit ignorance in generalized possibilistic logic
© 2014 The Authors and IOS Press. Generalized possibilistic logic (GPL) is a logic for reasoning about the revealed beliefs of another agent. It is a two-tier propositional logic, in which propositional formulas are encapsulated by modal operators that are interpreted in terms of uncertainty measures from possibility theory. Models of a GPL theory represent weighted epistemic states and are encoded as possibility distributions. One of the main features of GPL is that it allows us to explicitly reason about the ignorance of another agent. In this paper, we study two types of approaches for reasoning about ignorance in GPL, based on the idea of minimal specificity and on the notion of guaranteed possibility, respectively. We show how these approaches naturally lead to different flavours of the language of GPL and a number of decision problems, whose complexity ranges from the first to the third level of the polynomial hierarchy
Indexing large geographic datasets with compact qualitative representation
© 2015 Taylor & Francis. This paper develops a new mechanism to efficiently compute and compactly store qualitative spatial relations between spatial objects, focusing on topological and directional relations for large datasets of region objects. The central idea is to use minimum bounding rectangles (MBRs) to approximately represent region objects with arbitrary shape and complexity and only store spatial relations that cannot be unambiguously inferred from the relations of corresponding MBRs. We demonstrate, both in theory and practice, that our approach requires considerably less construction time and storage space, and can answer queries more efficiently than the state-of-the-art methods
Armoede tussen de plooien: aanvullingen en correcties op EU-SILC voor verborgen groepen armen
Jaar na jaar publiceren de Belgische en Europese overheden armoedestatistieken op basis van de EU-SILC survey, een grootschalige enquête naar de inkomsten en levensomstandigheden van gezinnen in Europa. Niettegenstaande de schat aan gegevens die EU-SILC oplevert, liggen er ook addertjes onder het gras: selectieve non-respons bij kansarme groepen, en zelfs a priori uitsluiting van groepen zoals daklozen en mensen zonder papieren.
Wat is de mogelijke vertekening in de armoedestatistieken als gevolg hiervan? Op welke manier kunnen deze cijfers recht getrokken worden? En wat zijn dan de levensomstandigheden van deze groepen in vergelijking met andere armen in België
Using flickr for characterizing the environment: An exploratory analysis
© Shelan S. Jeawak, Christopher B. Jones, and Steven Schockaert. The photo-sharing website Flickr has become a valuable informal information source in disciplines such as geography and ecology. Some ecologists, for instance, have been manually analysing Flickr to obtain information that is more up-to-date than what is found in traditional sources. While several previous works have shown the potential of Flickr tags for characterizing places, it remains unclear to what extent such tags can be used to derive scientifically useful information for ecologists in an automated way. To obtain a clearer picture about the kinds of environmental features that can be modelled using Flickr tags, we consider the problem of predicting scenicness, species distribution, land cover, and several climate related features. Our focus is on comparing the predictive power of Flickr tags with that of structured data from more traditional sources. We find that, broadly speaking, Flickr tags perform comparably to the considered structured data sources, being sometimes better and sometimes worse. Most importantly, we find that combining Flickr tags with structured data sources consistently, and sometimes substantially, improves the results. This suggests that Flickr indeed provides information that is complementary to traditional sources
Mapping wildlife species distribution with social media: Augmenting text classification with species names
© Shelan S. Jeawak, Christopher B. Jones, and Steven Schockaert. Social media has considerable potential as a source of passive citizen science observations of the natural environment, including wildlife monitoring. Here we compare and combine two main strategies for using social media postings to predict species distributions: (i) identifying postings that explicitly mention the target species name and (ii) using a text classifier that exploits all tags to construct a model of the locations where the species occurs. We find that the first strategy has high precision but suffers from low recall, with the second strategy achieving a better overall performance. We furthermore show that even better performance is achieved with a meta classifier that combines data on the presence or absence of species name tags with the predictions from the text classifier
- …